Robot exploration with fast frontier detection: theory and experiments

نویسندگان

  • Matan Keidar
  • Gal A. Kaminka
چکیده

Frontier-based exploration is the most common approach to exploration, a fundamental problem in robotics. In frontier-based exploration, robots explore by repeatedly computing (and moving towards) frontiers, the segments which separate the known regions from those unknown. However, most frontier detection algorithms process the entire map data. This can be a time consuming process which slows down the exploration. In this paper, we present two novel frontier detection algorithms: WFD, a graph search based algorithm and FFD , which is based on processing only the new laser readings data. In contrast to state-of-the-art methods, both algorithms do not process the entire map data. We implemented both algorithms and showed that both are faster than a state-of-the-art frontier detector implementation (by several orders of magnitude).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient frontier detection for robot exploration

Frontier-based exploration is the most common approach to exploration, a fundamental problem in robotics. In frontierbased exploration, robots explore by repeatedly detecting (and moving towards) frontiers, the segments which separate the known regions from those unknown. A frontier detection sub-process examines map and/or sensor readings to identify frontiers for exploration. However, most fr...

متن کامل

Entropy Gradient-based Exploration with Cooperative Robots in 3-D Mapping Missions

Building cooperatively 3-D maps of unknown environments is one of the application fields of multi-robot systems. This article focuses on the exploration problem with multiple robots, starting upon a previously proposed successful distributed architecture. An entropy gradient-based algorithm is used to select exploration viewpoints in the frontier between explored and unexplored regions. The arc...

متن کامل

Towards a communication free coordination for multi-robot exploration

Frontier-based exploration method are known to be efficient for multi-robot exploration systems. In this paper, we propose a novel, computationally inexpensive, frontier allocation method favoring a well balanced spatial distribution of robots in the environment. It is based on the computation of a position criteria. The position of a robot towards a frontier is defined by the number of robots ...

متن کامل

Weight Parameters Tuning for Frontier-based Cooperating Robots Exploration

In this paper, a frontier-based technique is used with two cooperating mobile robots to explore unknown environment. The aim is to decrease the exploration time. The proposed frontier-based exploration algorithm is based on a new bidding function in which we introduced a special parameter to decrease the overlap between the robots in addition to the utility and cost parameters. Tens of thousand...

متن کامل

Stratégie d'exploration multi-robot fondée sur les champs de potentiels artificiels

The context of this work is multi-robot exploration and mapping of unknown environments. Frontiers (boundaries between empty and unexplored areas) are points to go to in order to increase explored area. In this paper, we propose a frontier allocation method for the exploration and mapping of indoor environments using multiple robots. A wavefront propagation algorithm is used to build a local mi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012